On common information

Intersection Information Based on Common Randomness

The introduction of the partial information decomposition generated a flurry of proposals for defining an intersection information that quantifies how much of “the same information” two or more random variables specify about a target random variable. As of yet, none is wholly satisfactory. A palatable measure of intersection information would provide a principled way to quantify slippery concep...

On Common Information and Related Characteristics of Correlated Information Sources

Constructing Common Information Spaces

This paper investigates an important, yet under-researched topic in CSCW, namely shared, or common, information spaces. We provide some background to work in the area, and then proceed to examine features of such spaces. The work involved in both putting information in common, and in interpreting it, has often not been sufficiently recognized. Through a number of situations we discuss the influ...

Constructing common information spaces

Common information revisited

One of the main notions of information theory is the notion of mutual information in two messages (two random variables in Shannon information theory or two binary strings in algorithmic information theory). The mutual information in x and y measures how much the transmission of x can be simplified if both the sender and the recipient know y in advance. Gács and Körner gave an example where mut...